Definite Asynchronous Sequential Circuits

نویسندگان

  • Janusz A. Brzozowski
  • Shanker Singh
چکیده

An asynchronous unit delay is an n input n output of the input n-tuple prior to the last inlput change. It asynchronous sequential circuit in which the present value of the will then be shown that every asynchronous definite flow output n-tuple is equal to the value of the input n-tuple prior to the last input change. This paper considers the problem of determining ablecan brizeday a fee bac r onnetiono when a fundamental mode flow table is realizable as a feedback-free asynchronous unit delays and combinational gates, and connection of asynchronous unit delays. It is shown that such a that every feedback-free circuit of delays and gates has realization exists if and only if the flow table is asynchronous a definite table. Thus the relation of definite tables to definite, where the asynchronous definite property is a modification feedback-free circuits in synchronous theory has a very of the definite property of synchronous sequential machines. A close analogy in the asynchronous case, if the proper straightforward method of realizing asynchronous definite flow closetationis u se,r tables without critical races by feedback-free circuits of asynchronous interpretation is used. unit delays and combinational gates is developed. The use of asynAside from the fact that synchronous and asynchrochronous unit delays for definite tables avoids complicated secondary nous theories are brought closer together by this point assignment problems, results in circuits with very simple structure, of view, there are other advantages of considering asynand brings closer the theories of synchronous and asynchronous c chronous definite machines and their realizations using sequential machines. asynchronous delays.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Method for Designing Asynchronous Sequential Circuits

This paper presents a new method for designing asynchronous sequential circuits. The inspiration for this method is derived from the traditional synchronous design method. We introduce a new component which is used as a building block for sequential parts of asynchronous circuits. This new component is similar to the old Flip-Flop but it has the ability to handle signal edges asynchronously. Th...

متن کامل

Asynchronous Automata Implementation Using Only Logic Gates

Abstract: The use of asynchronous sequential circuits has brought many advantages to system development, given the following examples:  Signal interface protocols (for example SCSI)  Asynchronous circuits are ideal for building modular systems. This modular structure enables a global system time checkup. The asynchronous circuits developed for high performance systems, for speeds up to 75 MHz...

متن کامل

Designing Asynchronous Sequential Circuits for Random Pattern Testability

A resurgence of interest in asynchronous VLSI circuits is occurring because of their potential for low power consumption, design flexibility and the absence of the clock skew problem. In this paper, an approach to the design of asynchronous sequential circuits for random pattern testability based on the micropipeline design style is described. The test procedure for such asynchronous sequential...

متن کامل

Design of Asynchronous Circuits Assuming Unbounded Gate Delays

This paper considers the general problem of the synthesis of asynchronous combinational and sequential circuits based on the assumption that gate delays may be unbounded and that line delays are suitably constrained. Certain problems inherent to circuit realizations with unbounded gate delays are discussed and methods of solving them are proposed. Specific synthesis techniques are presented for...

متن کامل

Design and Test of New Robust QCA Sequential Circuits

   One of the several promising new technologies for computing at nano-scale is quantum-dot cellular automata (QCA). In this paper, new designs for different QCA sequential circuits are presented. Using an efficient QCA D flip-flop (DFF) architecture, a 5-bit counter, a novel single edge generator (SEG) and a divide-by-2 counter are implemented. Also, some types of oscillators, a new edge-t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Computers

دوره 17  شماره 

صفحات  -

تاریخ انتشار 1968